WHAT IS CLAIMED IS: 

\- A method for retrieving information from a 

d^ument collection, the method comprising: 

\ converting a user query into at least two 

\ logical form triples; 

\ generating a compound logical form query by 
\ connecting at least two of the logical 

\ form triples with a restrictive 

\ operator; and 

Warching an index of the document 
\ collection for documents ' that match 
\ the compound logical form query. 

2- "^he method of claim 1 wherein searching an 

index comprises \searching a field in the index that 
contains entire iJ^gical form triples. 

^- The rrtethodi of claim 1 wherein converting a 

user query comprise^ identifying a query type from 
the u^er query and g^erating a logical form triple 
based on the query type\ 

^ • The method of cVaim 1 wherein generating a 

compound logical form quer A comprises : 

determining a scoVe for each logical form 

triple; \ 
combining the scored for each logical form 

triple to form aXtotal score; and 
generating the compound logical form query 
based in part on t\e total score. 
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The method of claim 4 wherein determining a 
scVre for each logical form triple comprises 
det^mining a score based on properties of words 
associated with a logical form triple. 

6- \ The- method of claim 4 wherein determining a 

score for V logical form triple comprises determining 
a score bas^d on a linguistic type associated with 
the logical fd^m triple. 
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'7- The me\hod of claim 4 wherein'' generating 

the compound logical form query based in part on the 
total score comprises: 

determiningX that the total score is 

relativ^y low; and 
based on the Relatively low total score, 
using resBorictive operators between 
each logic^ form triple in the 
compound logical form query. 



8- The method of claimX 4 wherein generating 

the compound logical form query \f)ased in part on the 
total score comprises: 

determining that the \ total score is 

relatively high; and 
based on the relatively hiSoh total score, 
constructing the compouXd logical form 
query so that it is\ not overly 
restrictive . 



% The method of claim 8 wherein constructing 

tWfe compound logical form query so that it is not 
oveVly restrictive comprises constructing the 
compound logical form query to allow fuzzy matching 
of at \east one logical form triple, 

10. \The method of claim 8 wherein constructing 

the compoiMd logical form query so that it is not 
overly re3A:rictive comprises placing a non- 
restrictive V^erator between at least two logical 
form triples irl the compound logical form query. 

11- The meuhod of claim 8 wherein constructing 

the compound logiVal form query so that it is not 
overly restrictiv^ comprises constructing the 
compound logical fom query using only some of the 
logical form triples j^rmed from the user query. 

12. . The method of Vlaim 1 wherein searching the 
index ^produces a set of \ogical-based search results 
and wherein the method Vf retrieving information 
further comprises: \ 

searching a word Vndex of the document 
collection, for \documents that match 
words in the useV query to produce a 
set of word-based siearch results; and 
intersecting the log\cal-based search 
results with the Word-based search 
results to form a filtered set of 
search results. \ 



A method of retrieving information from a 
document collection, the method comprising: 

\ generating a compound logical form query 

\ from a user query, the compound 

\ logical form query having at least two 

\ logical form triples connected by a 

\ restrictive operator; 

\ applying the compound logical form query to 
\ a logical form triple index of a 
\ document collection to form a set of 

\ logic-based search results;.'' 
genWating a word query based on words in 

\the user query; 
applying the word query to a word index of 
the document collection to form a set 
of Word-based search results; and 
intersecMng the logic-based search results 
withXthe word-based search results to 
form \a set of filtered compound 
results\ 

l^-' The method of Vlaim 13 wherein generating a 

compound logical form queiry comprises: 

determining the Vestrictiveness of a set of 
logical foriK triples identified from 
the user querj^; and 
combining logical \form triples so as to 
limit the reEtrictiveness of the 
compound logical form query formed 
from the set of logical form triples. 



-29- 

1^- The method of claim 13 wherein generating a 

woVd query comprises identifying important words in 
the\ user query and placing the important words in the 
wordVquery . 
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The method of claim 13 further comprising: 
generating a standard logical form triple 
query by connecting a set of logical 
form ■ triples with non-restrictive 
operators; 

appi^ing the standard logical form - triple 
mery to the logical form triple index 
ox the document collection to form a 
second set of logic-based search 
resists; and 
intersectiW the word-based search results 
with Vhe second set of logic-based 
search \results to form a set of 
filtered \standard results. 



l*^- The method of dlaim 16 further comprising 

returning the filtered dompound results and the 
filtered standard results \ to the user with the 
filtered compound results Ranked higher than the 
filtered standard results, 
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The method of claim 16 Vurther comprising: 
generating a second wddrd query based on 
words in the user quWy; 
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\ applying the second word query to the word 

\ index to form a second set of word- 

\ based search results; and 

\ intersecting the second set of word-based 

\ search results with the filtered 

\ standard results to form further 

\ filtered standard results. 

19. T^e method of claim 18 further comprising 
returning th^ filtered compound results, the further 
filtered standard results and the filtered standard 
results to thV user with the filtered compound 
results ranked \bove the further filtered standard 
results and the \further filtered standard results 
ranked above the fiVtered standard results. 

20. A computer-Veadable medium having computer- 
executable instructions for performing information 
retrieval steps compris^oig: 

performing a \ logic-based search of a 
document collection using logical form 
triples created from a user query to 
create logicnbased search results; 

performing a wortl-based search of the 
document collection using words taken 
from the user \query to create word- 
based search restLlts; and 

intersecting the logicVbased search results 
and the word-based search results to 
form filtered searcA results . 



21\ The computer-readable medium of claim 20 

whe^in performing a word-based search comprises 
ident\^fying important words in the user query and 
using >Qnly the important words in the word-based 
search 



22. Th^ computer-readable medium of claim 21 

wherein perf oiling a logic-based search comprises: 

formiaa a compound logical form query by 
identifying at least two logical form 
tri^cl^s from the user ■' query and 
connoting at least two of the logical 
formT^^^triples with a restrictive 
operfatoiv; and 
using the co^ound logical form query to 
search theXdocument collection 
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le computer-readable medium of claim 22 
th^ information retrieval steps further 

performing a standard logic-based search of 
the document collection by identifying 
a\ least two logical form triples from 
thk user query, connecting each of the 
idei\tified logical form triples 
together using non-restrictive 

operamrs to form a standard logical 
form triple query, and searching the 
documentX collection using the standard 
logical \orm triple query to form 
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standard logic-based search results; 
and 

intersecting the standard logic-based 
search results with the word-based 
search results to form filtered 
standard search results. 
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24. Th^ computer-readable medium of claim 23 

wherein the \ information retrieval steps further 
comprise "eturVing the filtered search results and 
the filtered st^dard search results to the user with 
the filtered seaVch results ranked higher than the 
filtered standard a^earch results. 
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wherein 
comprise 



The computVr-readable medium of claim 23 
the informaMon retrieval steps further 

performing a second word-based search, of 
the document collection to form second 
word-based sd^rch results; and 
intersecting the Jsecond word-based search 
results with Vhe filtered standard 
search resultsX to form further 
filtered standardXsearch results. 



26. The computer-readable medium of claim 25 

wherein the information retriev^ steps further 
comprise returning the filtered sea\ch results, the 
filtered standard search results, a^d the further 
filtered standard search results to th^ user with the 
filtered search results ranked higher than the 
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furthet filtered standard search results and the 
further filtered standard search results ranked 
higher Wn the filtered standard search results. 
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